حل مسأله بهینه سازی مقید کراندار ساده با استفاده از یک روش جدید تصویر گرادیان طیفی غیریکنوا
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضی
- نویسنده مهدی آقاباباپور
- استاد راهنما محمد افضلی نژاد
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
مسأله بهینه سازی با قیود محدب بعنوان یکی از مسائل مهم و اساسی در بهینه سازی مطرح میباشد. مسائل برنامه ریزی خـطی حالــت خاصی از چنین مسائلی می باشند. در اینجا مسأله بهینه سازی غیرخــطی با قیود محدب، در حالتی بیان میشود که قیود محدب را بصورت قیود کراندار ساده داشته باشیم. یعنی، تنها متغیرهای مسأله از بالا و پایین کراندار باشند. در چند دهه اخیر روش های بسیاری (روش های یکنوا و غیریکنوا ) برای حل این مسأله پیشنهاد شده است که تمامی این روشها به نوعی از یک روش تصویر گرادیان بهره برده اند. در این پایان نامه، ابتدا یک روش جستجوی خطی غیریکنوای جدیدی را معرفی و سپس با ترکیب این نوع جستجوی خطی و یک روش تصویر گرادیان طیفی، الگوریتم غیریکنوای جدیدی را برای حل مسأله فوق بیان می نماییم. بطوریکه این روش برخلاف روش های قبلی، یک روش لزوماً کاهشی نمی باشد و بهمین دلیل بعنوان یک روش غیریکنوا طبقه بندی میشود. تحت شرایط مناسب، همگرایی سراسری روش را اثبات خواهیم کرد. در پایان با استفاده از آزمایشات و نتایج عددی، کارایی و برتری روش ارائه شده را نسبت به روش های یکنوا و غیریکنوای قبلی، نشان خواهیم داد.
منابع مشابه
روش جدید حل مسئله سنتز µ با استفاده از الگوریتم بهینه سازی اجتماع پرندگان
طراحی کنترل کننده به روش سنتز µ ، مسئله ای است که بدلیل مشکلات موجود در محاسبه مقادیر ویژه ساختار یافته هنوز به طور کامل حل نشده است. رایج ترین روش حل مسئله سنتز µ تکرار D-K نام دارد. با وجود آنکه این روش، حل کامل مسئله سنتزµ نیست ولی کنترل کننده های بدست آمده از آن به لحاظ معیارهای پایداری و عملکرد از قویترین روشهای کنترل مقاوم هستند.از سوی دیگر بالا بودن درجه کنترل کننده، مهمترین اشکال روش تک...
متن کاملحل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات
بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولیدشیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل اینمسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد.در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برشورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی ...
متن کاملیک روش لونبرگ-مارکوارت اصلاح شده با یک جستجوی خطی جدید غیریکنوا برای حل دستگاه معادلات غیرخطی
متن کامل
مدل سازی یک مسأله زمان بندی کارگاه باز چند هدفه جدید و حل آن با استفاده از روش جستجوی پراکنده
در این مقاله، یک مدل ریاضی چندهدفه جدیدی برای زمانبندی تولید در محیط کارگاه باز ارایه می شود. اهداف مدل پیشنهادی شامل حداقل نمودن حداکثر زمان تکمیل کارها، مجموع زمان دیرکرد و زودکرد کارها و مجموع هزینه راه اندازی کارها است. مسأله مورد نظر با توجه به ماهیت پیچیده آن در زمره مسایل np-hard قرار می گیرد، بنابراین یک الگوریتم فراابتکاری چندهدفه بر مبنای روش جستجوی پراکنده برای حل آن ارایه می شود و ...
متن کاملمدل سازی دوبعدی داده های مگنتوتلوریک سبلان با استفاده از روش های کمینه مربعات مقید هموار و گرادیان مزدوج غیرخطی
هدف اصلی این مطالعه بررسی ساختارهای زیرسطحی شمال غرب منطقه سبلان با استفاده از وارونسازی دوبعدی دادههای مگنتوتلوریک به روشهای کمینه مربعات مقید هموار و گرادیان مزدوج غیرخطی است. برای رسیدن به هدف، 8 ایستگاه مگنتوتلوریک در طول یک پروفیل در شمال غرب منطقه سبلان انتخاب شدند. تحلیل ابعادی صورت گرفته توسط کد والدیم و نمودارهای قطبی تانسور امپدانس نشان دادند که ساختارهای زیرسطحی ایستگاههای انتخاب...
متن کاملمدلسازی یک مسأله زمانبندی کارگاه باز چند هدفه جدید و حل آن با استفاده از روش جستجوی پراکنده
This paper proposes a novel, multi-objective integer programming model for an open-shop scheduling problem (OSSP). Three objectives are to minimize the makespan, total job tardiness and earliness, and total jobs setup cost. Due the complexity to solve such a hard problem, we develop a meta-heuristic algorithm based on multi-objective scatter search (MOSS), and a number of test problems are solv...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023